Đến Britannia vào giữa mùa hè năm 78, Agricola nhận thấy rằng một số các bộ tộc bị đánh bại trước đó đã dần tái lập lại sự độc lập của họ. Đầu tiên, ông đối phó với người Ordovices ở miền bắc xứ Wales, họ trước đó đã tiêu diệt một ala kỵ binh trợ chiến của người La Mã vốn đóng quân trong lãnh thổ của họ. Nhờ vào hiểu biết về địa hình do ông từng phụng vụ trong quân ngũ ở Britannia trước đây, Agricola đã có thể tiến quân một cách nhanh chóng, đánh bại và hầu như tiêu diệt họ. Sau đó ông xâm lược Anglesey, buộc cư dân ở đây phải cầu hòa.[11] Năm sau, ông tiến đánh người Brigantes ở miền bắc nước Anh và người Selgovae dọc theo bờ biển phía nam của Scotland, sử dụng sức mạnh quân sự áp đảo để thiết lập lại sự kiểm soát của người La Mã [12]

Scotland trước thời Agricola

Chi tiết về những năm đầu diễn ra sự chiếm đóng của La Mã ở miền Bắc nước Anh không rõ ràng nhưng nó bắt đầu không sớm hơn năm 71, vì Tacitus nói rằng trong năm đó Petillius Cerialis (thống đốc từ năm 71 tới năm 74) đã tiến hành một cuộc chiến tranh thắng lợi trước người Brigantes[13]. Tacitus đã ca ngợi cả Cerialis và người kế nhiệm ông Julius Frontinus (thống đốc từ năm 75 tới năm 78), nhưng lại không cung cấp thêm thông tin về các sự kiện tới trước năm 79 mà liên quan đến các vùng đất hoặc các dân tộc sống ở phía bắc của người Brigantes.

Đặc biệt, những bằng chứng khảo cổ học đã chỉ ra rằng người La Mã đã tiến hành chiến dịch và xây dựng doanh trại quân đội ở phía bắc dọc theo Gask Ridge. Trong quá trình mô tả các chiến dịch của Agricola, Tacitus không tuyên bố một cách rõ ràng rằng đây thực sự là một sự trở lại vùng đất trước đây bị Roma chiếm đóng, tại đây sự chiếm đóng của người La Mã hoặc đã bị các cư dân ở đây lật đổ, hoặc đã bị những người La Mã từ bỏ.

Agricola ở Caledonia

Tacitus ghi lại rằng sau khi kết hợp sử dụng cả quân sự và ngoại giao để dẹp tan sự bất mãn giữa những người Briton đã bị chinh phục trước đó, Agricola đã cho xây dựng nhiều pháo đài trong lãnh thổ của họ vào năm 79. Trong năm 80, ông hành quân đến Vịnh Tay (một số nhà sử học cho rằng ông ta dừng lại dọc theo Vịnh Forth cùng năm đó) và không trở về phía nam cho đến tận năm 81, vào lúc đó ông đã tiến hành củng cố các vùng đất mới được ông chinh phục, và trong các vùng đất nổi loạn mà ông đã tái chinh phục.[14] Vào năm 82 ông đã đi thuyền tới Kintyre hoặc tới bờ biển Argyll, hoặc cả hai. Trong năm 83 và 84, ông tiến về phía bắc dọc theo phía đông của Scotland và bờ biển phía bắc bằng cả quân bộ và hải quân, ông đã tiến hành chiến dịch thắng lợi chống lại cư dân của nó, và giành được một chiến thắng quan trọng trước các dân tộc miền Bắc Britannia dưới sự chỉ huy của Calgacus trong trận Mons Graupius.[15]

Trước khi được triệu hồi vào năm 84, Agricola đã cho xây dựng một mạng lưới đường giao thông quân sự cùng các pháo đài để bảo đảm sự chiếm đóng của La Mã. Những pháo đài trước đó đã được tăng cường và những pháo đài mới được thiết lập ở phía đông bắc Scotland dọc theo ranh giới cao nguyên Scotland, củng cố quyền kiểm soát đối với những thung lũng hẹp mà cho phép tới và ra khỏi khu vực cao nguyên Scotland. Hệ thống đường giao thông quân sự và tiếp tế dọc theo đông nam Scotland và phía đông bắc nước Anh (ví dụ như đường Dere) cũng đã được tăng cường. Ở nơi xa nhất về phía nam của Caledonia, vùng đất của người Selgovae (xấp xỉ Dumfriesshire ngày nay và Stewartry của Kirkcudbright) cũng đã có rất nhiều pháo đài được thiết lập chắc chắn, không chỉ thiết lập sự kiểm soát hiệu quả ở đó mà nó cũng hoàn tất hệ thống thành lũy quân sự vây quanh khu vực nam trung tâm Scotland (hầu hết vùng cao nguyên phía nam, Teviotdale và miền tây Tweeddale).[16] Trái ngược những hành động của người La Mã nhằm chống lại người Selgovae, các vùng lãnh thổ của người Novantae, người Damnonii, và người Votadini đã không có pháo đài nào được thiết lập, và không có gì để chỉ ra rằng là người La Mã đã có chiến tranh với họ.